package com.shujia.day06.homework;

import com.shujia.day05.Tool;

public class H1Bubbling {
    public static void main(String[] args) {
        int[] arrA = { 12, 22, 8, 49, 3 };
        
        // 给定一个双重循环
        // 外层循环表示进行了i轮比较
        for (int i = 0; i < arrA.length-1; i++) {
            // 对每一轮中每个相邻元素进行比较
            for (int j = 0; j < arrA.length-1-i; j++) {
                if( arrA[j] > arrA[j+1]){
                    int tmp =  arrA[j+1];
                    arrA[j+1] =  arrA[j];
                    arrA[j] = tmp;
                }
            }
            System.out.println(Tool.printArr(arrA));
        }

//        System.out.println(Tool.printArr(arrA));


    }
}
